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RECEIVING THE DATA AT A QUEUING ELEMENT 3^ 



I 



ADDING THE DATA TO A QUEUE 3Q2 



I 



PLACING A REFERENCE TO THE DATA AND TO A MULTICAST 
TREE INTO A TO-DO LIST 303 



I 



FOR EACH LEAF OF THE MULTICAST TREE, OBTAIN A DATA 
ELEMENT POINTER AND A LEAF TO BE PROCESSED POINTER 

FROM THE TO-DO LIST 304 



I 



OUTPUTTING DATA TO EVERY LEAF OF THE MULTICAST TREE 
BASED ON THE DATA ELEMENT POINTER AND THE LEAF TO BE 

PROCESSED POINTER (AND UPDATING THE LEAF TO BE 
PROCESSED POINTER IN THE TO-DO LIST FOR EACH INSTANCE 
OF OUTPUTTING DATA TO A LEAF) 305 



I 



SET COPY COUNT TO AN INITIAL VALUE .„ 

0U0 



I 



ADJUST COPY COUNT TO AN APPROPRIATE VALUE BASED ON 
A NUMBER OF ACTUAL COPIES MADE 307 



THE STEP OF ADJUSTING THE COPY COUNT VALUES IS 
PERFORMED IN RESPONSE TO SERVICING ALL OF THE 
LEAVES OF THE MULTICAST TREE (AND COUNTING THE 
LEAVES WHILE SERVICING) 308 



THE STEP OF ADJUSTING THE COPY COUNT VALUE IS 
PERFORMED BASED ON REACHING A NEXT LEAF POINTER 
THAT POINTS TO ITSELF 309 



FIG. 3 
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522 



RECEIVE A DATA ELEMENT AT A QUEUING ELEMENT 



501 



I 



DETERMINE WHERETO STORE DATA ELEMENT, INITIALIZE COPY 
COUNT AND UPDATE NEXT DATA ELEMENT POINTER 

502 



I 



UPDATE A QUEUE CONTEXT FOR THE ROOT CONNECTION (SET 

HEAD POINTER, TAIL POINTER TO CORRECT LOCATIONS: 
RETRIEVE LEAF TO BE PROCESSED POINTER TO DETERMINE IF 

MULTICAST CONNECTION) 



503 



1 



IF MULTICAST, STORE APPROPRIATE CONTEXT INTO TO-DO LIST 

504 



BASED ON DECISION MADE IN STEP 502, STORE INCOMING DATA 
ELEMENT TO CORRECT LOCATION IN DATA MEMORY 

505 



TELL SCHEDULER THAT A DATA ELEMENT ARRIVED, CAUSE 
SUBSEQUENT DEQUEUING EVENT TO BE SCHEDULED 



506 



t 



FIG. 5A 
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523 

A 



SCHEDULER SENDS DEQUEUING EVENT TO THE QUEUING 

ELEMENT 

507 



QUEUING ELEMENT EXAMINES QUEUE CONTEXT AND DATA 
CONTEXT TO DETERMINE WHAT TO DEQUEUE AND FROM 
WHERE TO DEQUEUE 50 8 



QUEUING ELEMENT READS DATA FROM DATA MEMORY 



509 



OUTPUT DATA ELEMENT 



510 



DECREMENT COPY COUNT 



511 




FREE 
MEMORY 
LOCATION 
520 



521 



FIG. 5B 
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524 



QUEUING ELEMENT DETERMINES THERE IS A OPPORTUNITY 
(2 PER UNIT TIME (FIRST CONTROLLED BY DATA ARRIVAL, 

SECOND CONTROLLED BY WHETHER SCHEDULER IS ABLE TO 
ACCEPT A REQUEST FROM THE QUEUING ELEMENT)) TO 

SERVICE THE TO-DO LIST 513 



I 



QUEUING ELEMENT READS ENTRY FROM TO-DO LIST 



514 



I 



QUEUING ELEMENT ACCESSES QUEUE CONTEXT FOR THAT 
LEAF AND UPDATES THE APPROPRIATE FIELDS (E.G., HEAD 

POINTER) 515 



I 



QUEUING ELEMENT UPDATES THE NUMBER OF LEAVES 

COUNTER 



516 



517 




ADJUST COPY 
COUNT 
518 



INFORM SCHEDULER 
SO SCHEDULER CAN 
SCHEDULE 
DEQUEUE EVENT 
519 



FIG. 5C 



